Topology preservation in nonvectorial SOM
نویسندگان
چکیده
Although the SOM algorithm has been widely used with vectorial data, its principle is not restricted to metric vector spaces. Indeed, any set of items for which a similarity or pseudo-distance measure is available could be mapped onto the SOM grid in an ordered fashion. As Kohonen and Somervuo (2002) pointed out, the optimal speed of shrinking of the neighbourhood range function on nonvectorial SOM algorithm should be experimentally determined. This paper presents the use of the UDL monitoring algorithm for the nonvectorial approach to SOM learning rule.
منابع مشابه
Nonvectorial kmer and topology preservation
In nonvectorial topographic maps the data sequences are not previously converted into histogram vectors, thus avoiding the shortcomings associated to these representations. Like in standard vectorial topographic maps, in nonvectorial learning algorithms the optimal speed of shrinking of the neighbourhood range should be experimentally determined. This paper shows how UDL monitoring scheme can b...
متن کاملA combined measure for quantifying and qualifying the topology preservation of growing self-organizing maps
Keywords: Topology preserving Self-organizing map Growing cell structures Visualization methods Delaunay triangulation The Self-Organizing Map (SOM) is a neural network model that performs an ordered projection of a high dimensional input space in a low-dimensional topological structure. The process in which such mapping is formed is defined by the SOM algorithm, which is a competitive, unsuper...
متن کاملTopology Preservation in Fuzzy Self-Organizing Maps
One of the important properties of SOM is its topology preservation of the input data. The topographic error is one of the techniques proposed to measure how well the continuity of the map is preserved. However, this topographic error is only applicable to the crisp SOM algorithms and cannot be adapted to the fuzzy SOM (FSOM) since FSOM does not assign a unique winning neuron to the input patte...
متن کاملClustering Quality and Topology Preservation in Fast Learning SOMs
The Self-Organizing Map (SOM ) is a popular unsupervised neural network able to provide effective clustering and data visualization for data represented in multidimensional input spaces. In this paper we describe Fast Learning SOM (FLSOM ) which adopts a learning algorithm that improves the performance of the standard SOM with respect to the convergence time in the training phase. We show that ...
متن کاملA Self-Organizing Map with Expanding Force for Data Clustering and Visualization
The Self-Organizing Map (SOM) is a powerful tool in the exploratory phase of data mining. However, due to the dimensional conflict, the neighborhood preservation cannot always lead to perfect topology preservation. In this paper, we establish an Expanding SOM (ESOM) to detect and preserve better topology correspondence between the two spaces. Our experiment results demonstrate that the ESOM con...
متن کامل